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A FAST FORWARDING ALU 

BACKGROUND OF THE INVENTION 
Field of the Invention 

[0001] The present invention relates to the field of electronic circuits. More 
specifically, embodiments of the present invention relate to Arithmetic Logic Units 
(ALUs), and in particular, ALUs included in a pipelined processor. 

Description of the Related Art 

[0002] Users of data processing systems such as computers and the like continue to 
demand greater and greater performance from such systems for handling increasingly 
complex and difficult tasks. Greater performance from the processors that operate such 
systems may be obtained through faster clock speeds, so that individual instructions are 
processed more quickly. However, relatively greater performance gains have been 
achieved through performing multiple operations in parallel with one another. 

[0003] One manner of parallelization is known as "pipelining", where instructions are 
fed into a pipeline for an execution unit in a processor that performs different operations 
necessary to process the instructions in parallel. For example, to process a typical 
instruction, a pipeline may include separate stages for fetching the instruction from 
memory, executing the instruction, and writing the results of the instruction back into 
memory. Thus, for a sequence of instructions fed in sequence into the pipeline, as the 
results of the first instruction are being written back into memory by the third stage of the 
pipeline, a next instruction is being executed by the second stage, and still a next 
instruction is being fetched by the first stage. While each individual instruction may take 
several clock cycles to be processed, since other instructions are also being processed 
at the same time, the overall throughput of the processor is much greater. With respect 
to pipelining, the term "stage" generally refers to the combinational logic between 
registers or latches. 

[0004] Pipelining is the placing of logic between various types of memories. Known 
memories include registers, latches, and Random Access Memory (RAM). A register is 
a type of word-based memory that stores a set of bits, and generally, all the bits are 
written in parallel on the edge of a clock or similar event in time. A latch is a type of 
word-based memory that stores a set of bits, and generally, the bits are stored while an 
enable signal is active, thereby allowing input changes to propagate to outputs while the 
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enable signal is active. A latch is sometimes called a "half-register". Putting logic 
between half-registers has the advantage of partial cycle stealing from a prior stage, 
and can reduce the cycle time of a pipelined circuit. Random Access Memory (RAM) is 
an array-based memory that stores a plurality of words, each word being a set of bits. 
RAMs can have a plurality of access ports, thereby allowing multiple reads and/or writes 
from/to the RAM. Fast RAM, generally with multiple access ports, is sometimes called a 
register file. 

[0005] Individual arithmetic operations, such as addition and multiplication, can also 
be pipelined. For example, a multiplier can be designed with four stages, and take four 
clock cycles to compute a result corresponding to a particular input, but accept new 
inputs each clock cycle. Pipelining can be applied to memories as well. For example, a 
memory could have the following stages: address decode; memory array access; and 
data output. A pipelined circuit can be composed of many stages, and include a 
plurality of memory, arithmetic, and logic circuits. 

[0006] Greater parallelization can also be performed by attempting to execute 
multiple instructions in parallel using multiple pipelined execution units in a processor. 
Processors that include multiple execution units are often referred to as "superscalar" 
processors, and such processors include scheduling circuitry that attempts to efficiently 
dispatch instructions to different execution units so that as many instructions are 
processed at the same time as possible. Relatively complex decision-making circuitry is 
often required, however, because oftentimes one instruction cannot be processed until 
after another instruction is completed. For example, if a first instruction loads a register 
with a value from memory, and a second instruction adds a fixed number to the contents 
of the register, the second instruction typically cannot be executed until execution of the 
first instruction is complete. 

[0007] The use of relatively complex scheduling circuitry can occupy a significant 
amount of circuitry on an integrated circuit device, and can slow the overall execution 
speed of a processor. For these reasons, significant development work has been 
devoted to Very Long Instruction Word (VLIW) processors, where the decision as to 
which instructions can be executed in parallel is made when a program is created, 
rather than during execution. A VLIW processor typically includes multiple pipelined 
execution units, and each VLIW instruction includes multiple primitive instructions 
known as parcels that are known to be executable at the same time as one another. 
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Each primitive instruction in a VLIW may therefore be directly dispatched to one of the 
execution units without the extra overhead associated with scheduling. VLIW 
processors rely on sophisticated computer programs known as compilers to generate 
suitable VLIW instructions for a computer program written by a computer user. VLIW 
processors are typically less complex and more efficient than superscalar processors 
given the elimination of the overhead associated with scheduling the execution of 
instructions. 

[0008] It is common practice for pipelined logic to be synchronously clocked. That is, 
a single timebase clocks the entire circuit. Alternatively, various portions of the 
pipelined logic can be clocked with different timebases (i.e., different frequencies), and 
these different timebases are usually (although not necessarily) rational number 
multiples of each other, thereby allowing them to be derived from a single frequency 
source. In the case of asynchronous circuits, there can be multiple timebases that are 
asynchronous to one another. It is also possible for registers to be clocked by detecting 
when the computation of input data is complete (i.e., self-timed circuits), resulting in fully 
asynchronous behavior. 

[0009] One design consideration in pipelined circuits is stalling. Stalling occurs in a 
pipelined circuit when at least one stage waits for some data. A simple example is an 
execution unit waiting until a next instruction is available; that is, the execution unit 
stalls. In general, mitigation of stall is desirable, but it is the average sustainable 
performance that is being maximized in most designs. Hence, introducing infrequent 
stalls in order to increase overall performance can be a fruitful design choice. 

[0010] Another design consideration in pipelined circuits is the critical path. The 
critical path is the path through a circuit that takes the longest time to propagate from 
input to output. The critical path determines the smallest allowable clock period where, 
the smaller the clock period, the higher the performance. Accordingly, the performance 
is inversely related to the clock period. In pipelined circuits, this critical path is 
measured from register-to-register or latch-to-latch (or between any two of the various 
types of memory circuits). 

[0011] One possible critical path in pipelined logic is through an ALU. A typical ALU 
performs at least some of the following operations: adds, shifts, rotates, AND, OR, 
NAND, NOR, and the like operations. Generally, the critical path through an ALU 
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occurs for the add operation, primarily due to an arithmetic carry through all the bits. An 
arithmetic carry is the "carry out" from a bit position into the next most significant bit. For 
example, in an 8-bit adder, adding the bit patterns '01 1 1 1 1 1 1 ' and '01 1 1 1 1 1 1' causes 
arithmetic carries to propagate through all the bit positions. A simple type of adder 
allows carry values to ripple from the least significant bit to the most significant bit, but 
this is slow due to a long critical path. More sophisticated adders use a carry-look- 
ahead circuit to generate carry values. But, even for carry-look-ahead circuits, wider 
(i.e., more bit position) adders have a longer critical path. 

[0012] Recently, microprocessor architectures have been extended from 32-bit 
architectures to 64-bit architectures. This change increases the width of the ALU, 
increasing the critical path delay through the ALU (e.g., by increasing the number of bits 
for the carry-look-ahead logic) and reducing performance. Hence, it is desirable to 
reduce the critical path though 64-bit ALUs. 

[0013] Prior art solutions split each of the ALU's two 64-bit two operands (A and B) 
into two 32-bit operands by separating the high order bits from the low order bits 
(respectively, A H and A L , and B H and B L ). A L and B L are fed into a first 32-bit adder, and 
A H and B H are fed into both a second adder and a third adder. The second adder has 
its carry input set to "0", while the third adder has its carry input set to "1 ". The output 
sum from the first adder forms the lower bits of the result. The carry out from the first 
adder selects (by a multiplexer) between the output sum from the second adder and the 
output sum from the third adder to form the higher bits of the result. The three adders 
operate in parallel. Three adders are used so that the addition of the upper bits can 
start before the carry output from the low order bits is determined. While the critical 
path is reduced, the disadvantages are: additional area due to three adders (rather than 
two); circuit delay due to the multiplexer; and additional power consumption due to 
additional switching of circuits. 

[0014] In the context of an ALU, forwarding of an arithmetic result refers to making 
use of the result in the next clock cycle. For example, if X + Y + Z is to be computed, 
then X + Y is computed in a first arithmetic unit and forwarded to a next arithmetic unit 
that adds the Z value. Forwarding must be done in an efficient manner, without 
increasing the critical path or causing the pipeline to stall frequently. Forwarding is 
generally done by routing the wires of a data bus from the first arithmetic unit to the 
second. In the prior art, in order to reduce the critical path delay, wide metal wires are 
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used for forwarding, but this has the significant disadvantages of: consuming 
numberous routing tracks (e.g. 4X width wires instead of the smallest 1 X width wires); 
and requiring larger buffers to drive a larger wiring load, thereby increasing area and 
power consumption. 

[0015] Therefore, there is a need for a fast forwarding ALU that overcomes the 
deficiencies described above. 

SUMMARY OF THE INVENTION 

[0016] An apparatus and a method for performing faster arithmetic operations in a 
pipelined circuit is described. For example, a 64-bit adder can be implemented with two 
independent 32-bit adders, thereby both decreasing required die area and improving 
performance. 

[0017] The apparatus and method operating on a first binary number and a second 
binary number comprise: a first arithmetic logic unit (ALU) operating on a first lower 
portion of the first binary number and a second lower portion of the second binary 
number to produce a first result and a carry out signal; and a second ALU operating on 
a first upper portion of the first binary number and a second upper portion of the second 
binary number to produce a second result; wherein at least a portion of the pipelined 
circuit stalls in response to the carry out signal. 

[0018] Another embodiment, for a pipelined circuit apparatus comprises: an 
arithmetic logic unit (ALU) operating on two binary numbers, the ALU comprising: a first 
logic circuit generating a carry out signal from a bit location that is not the most 
significant bit of the ALU; wherein at least one stage of the pipelined circuit stalls in 
response to the carry out signal. 

[0019] Another embodiment includes memory comprising a plurality of words, each 
word comprising data bits and a flag bit indicating a predetermined number of the most 
significant data bits are all zero. 

[0020] Another embodiment of a pipelined circuit comprises: a memory with a 
plurality of words, each word comprising a plurality of data bits and a flag bit indicating a 
predetermined number of most significant bits of the data word are all zero, the 
predetermined number not being all of the data bits; and an arithmetic logic unit (ALU) 
receiving contents of at least one of the words, the ALU using the flag bit within the 
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received word to determine whether an upper portion of any input data can be 
forwarded. 

[0021] In another embodiment, an integrated circuit comprises a pipelined circuit for 
performing operations on a first binary number and a second binary number, the 
pipelined circuit comprises: a first arithmetic logic unit (ALU) operating on a first lower 
portion of the first binary number and a second lower portion of the second binary 
number to produce a first result and a carry out signal; and a second ALU operating on 
a first upper portion of the first binary number and a second upper portion of the second 
binary number to produce a second result; wherein at least one stage in the pipelined 
circuit stalls in response to the carry out signal. 

[0022] An integrated circuit comprising a pipelined arithmetic logic unit (ALU) 
operating on two binary numbers, the ALU comprising: a first logic circuit generating a 
carry out signal from a bit location near a middle bit position in one of the two binary 
numbers; wherein at least of one stage in the pipelined ALU stalls in response to the 
carry out signal. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0023] So that the manner in which the above recited features, advantages and 
objects of the present invention are attained and can be understood in detail, a more 
particular description of the invention, briefly summarized above, may be had by 
reference to the embodiments thereof which are illustrated in the appended drawings. 

[0024] It is to be noted, however, that the appended drawings illustrate only typical 
embodiments of this invention and are therefore not to be considered limiting of its 
scope, for the invention may admit to other equally effective embodiments. 

[0025] Figure 1 shows a computer system. 

[0026] Figure 2 is an embodiment of the ALU. 

[0027] Figure 3 is another embodiment of the ALU. 

[0028] Figure 4 is an example register file storing the special flag bit. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0029] In the following detailed description of a fast forwarding ALU, numerous 
specific details are set forth in order to provide a thorough understanding of the present 
invention. However, it will be recognized by one skilled in the art that the present 
invention may be practiced without these specific details or with equivalents thereof. In 
other instances, well known methods, procedures, components, and circuits have not 
been described in detail as not to unnecessarily obscure aspects of the present 
invention. As a example, specific bus bit widths, data bit widths, and arithmetic unit bit 
widths are used to illustrate concepts, but the concepts can be applied to an apparatus 
with any number of bits. In the examples that include numbered bit positions, the most 
significant bit is numbered "0". 

[0030] In the recently available 64-bit processors, 64-bit addresses are beginning to 
dominate over 32-bit address, but, it is almost never the case that a value greater than 
32 bits (2 32 -1) is ever added to a 64-bit base register. In some application programs, 
95% of address adds are "D-form", where a 16-bit constant (i.e., a displacement) is 
added to a 64-bit base register for load and store address generation. Similarly, nearly 
90% of ALU adds are adding a 1 6-bit or less constant value (from an immediate field in 
an instruction) to a 64-bit base. Conversely, the remaining register-register additions 
that are performed are adding 16-bit, 24-bit, or 32-bit offset values to a 64-bit base. 
However, the average number of significant bits in an offset is small, typically only about 
10 to 12 bits, so that a carry out of adder bits 32-63 is very unlikely under these 
conditions. 

[0031] Figure 1 shows a computer system 80 according to an embodiment. 
Illustratively, the computer system 80 includes a system bus 86, at least one processor 
81 coupled to the system bus 86 via a data cache subsystem 82 and an instruction 
cache subsystem 83. The data cache subsystem 82 includes a data cache RAM 84. 
The instruction cache subsystem 83 includes an instruction cache RAM 85. The 
computer system 80 also includes an input device 94 coupled to system bus 86 via an 
input interface 95, a storage device 89 coupled to system bus 86 via a mass storage 
interface 88, a terminal 91 coupled to system bus 86 via a terminal interface 90, and a 
plurality of networked devices 93 coupled to system bus 86 via a network interface 92. 

[0032] Terminal 91 is any display device such as a cathode ray tube (CRT) or a 
plasma screen. Terminal 91 and networked devices 93 are desktop or PC-based 
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computers, workstations, network terminals, or other networked computer systems. 
Input device 94 can be any device to give input to the computer system 80. For 
example, a keyboard, keypad, light pen, touch screen, button, mouse, track ball, or 
speech recognition unit could be used. Further, although shown separately from the 
input device, the terminal 91 and input device 94 could be combined. For example, a 
display screen with an integrated touch screen, a display with an integrated keyboard or 
a speech recognition unit combined with a text speech converter could be used 

[0033] Storage device 89 is DASD (Direct Access Storage Device), although it could 
be any other storage such as floppy disc drives or optical storage. Although storage 89 
is shown as a single unit, it could be any combination of fixed and/or removable storage 
devices, such as fixed disc drives, floppy disc drives, tape drives, removable memory 
cards, or optical storage. Main memory 87 and storage device 89 could be part of one 
virtual address space spanning multiple primary and secondary storage devices. 

[0034] The contents of main memory 87 can be loaded from and stored to the 
storage device 89 as processor 81 has a need for it. Main memory 87 is any memory 
device sufficiently large to hold the necessary programming and data structures of the 
invention. The main memory 87 could be one or a combination of memory devices, 
including random access memory (RAM), non-volatile or backup memory such as 
programmable or flash memory or read-only memory (ROM). The main memory 87 may 
be physically located in another part of the computer system 80. While main memory 87 
is shown as a single entity, it should be understood that memory 87 may in fact 
comprise a plurality of modules, and that main memory 87 may exist at multiple levels, 
from high speed registers and caches to lower speed but larger DRAM chips. 

[0035] For the great majority of ALU additions in a processor 81 , which are address 
additions where dependencies can occur, a 32-bit adder with no carryout is sufficient for 
more than 99% of the cases that are likely to be encountered. Full 64-bit additions are 
not dominant, but can and do occur. However, the vast majority are not cycle-cycle 
dependent and most would occur in independent inner loops. It is one of the objectives 
of the present patent to exploit this high probability of the likely cases. The present 
patent describes an advantageously faster adder that handles these likely cases. 

[0036] In one embodiment, rather than construct a wide ALU (e.g. 64 bits) with one 
monolithic block of combinational logic, a wide ALU is split into an upper ALU and a 
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lower ALU 107 (e.g., 32 bits each), with upper and lower portions of the operands input 
to their respective ALU. The lower ALU produces a carry out signal that indicates the 
result from the upper ALU needs to be incremented. When this carry out is false, no 
additional action is take. When this carry out is true, it is used to stall the pipeline in 
order to introduce a clock cycle to perform the increment. This is particularly effective 
for adding offsets to base addresses. In one aspect, a carry out signal is generated 
from a bit location near a middle bit position within a wide ALU, and this carry out signal 
is used to stall at least part (i.e., some stages) of the pipelined logic. 

[0037] In another embodiment, a fast forwarding bus carries data that assumes the 
carry out is zero (i.e., no carry) and that the upper ALU can be bypassed. The fast 
forwarding bus is useful for cases where the full result is needed on the next clock cycle. 
The fast forwarding bus holds an "only speculatively correct" result for the wide ALU, 
and the determination as to whether this result can be used on the next clock cycle is 
determined by the carry out signal. This "speculatively correct" result can be written to 
various memories, and then only used on subsequent clock cycles if determined to be 
correct. This embodiment takes advantage of recognizing when the most significant bits 
of either operand are all zeros. Since the upper ALU is bypassed by one of the 
operands, that part of the operand can be forwarding to: (1) the next unit or ALU; and 
(2) feedback to upper register bits; and furthermore, the bypassing allows that part of 
the operand to reach its destination well within one clock cycle. For this reason, very 
small and area efficient wires can be used for these bits on the fast forwarding bus, 
thereby saving power and die area. 

[0038] In another embodiment, as an aid to use the fast forwarding bus, a special 
flag bit is used to indicate the upper bits of an operand are all zeros. This special flag 
bit is carried along with the data, and stored in memories along with the corresponding 
data. In other words, a special flag bit indicates a predetermined number of most 
significant bits of a data value are all zero, the predetermined number not being all of 
the data bits. In contrast, the prior art includes flag bits that indicate all the bits of a data 
value are zero. 

[0039] As shown in the example embodiment of Figure 2, a wide ALU (e.g. 64 bits) is 
split into an upper ALU 1 05 and a lower ALU 1 07 (e.g., 32 bits each). The inputs to the 
. wide ALU 101 , RA 1 1 1 and RB 1 13, are split, respectively, into RAH 121 , RAL 123, 
RBH 1 25, and RBL 1 27, and input to the upper ALU 1 05 and the lower ALU 1 07. The 
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two ALUs 1 05,1 07 each produce a result 1 31 ,1 33 that is written to a register 1 35. The 
lower ALU 1 07 also produces a carry out signal 1 41 . When carry out 1 41 is zero (i.e., 
no carry), then the result in the register 1 35 is the correct sum of RA 1 1 1 and RB 1 13. 
But, when carry out 141 is one (i.e., a carry), then the upper ALU result 131 must be 
incremented, and that is done with incrementing logic 1 37 (shown after the register 1 35 
in Figure 2). While this may at first appear to have worsened the critical path (due to the 
incrementing logic 1 37), the critical path is improved by bypassing the incrementing 
logic 1 37 for all cases, except when carry out 1 41 is one (i.e., a carry out of the lower 
adder 107 has occurred). In that exception case, the incrementing logic 137 is not 
bypassed, but a pipeline stall is introduced to account for the additional delay through 
the incrementing logic 137. The pipeline stall inserts a clock cycle (or two clock cycles, 
if necessary) to account for not bypassing the incrementing logic. The carry out signal 
141 goes to 143 stall logic. Stall logic is know in the art, and is not described here. A 
carry out signal 1 41 from a bit location near a middle bit position in the wide ALU 1 01 is 
generated, and then using the carry out signal 141 to stall at least part of the pipelined 
logic. Alternatively, the carry out signal 141 can be generated at any bit position other 
than the most significant bit. 

[0040] Therefore, using the example of a 64-bit ALU, the critical path is improved 
from that of a 64-bit ALU to that of a 32-bit ALU. If a 32-bit ALU is 30% faster than a 64- 
bit ALU, then the average mount of time would change from 1 .0 (normalized) to 
(%no_stall)(1 .0 - 0.30) + 2(%stall)(1 .0 - 0.30). The "2" is due to taking two clock cycles. 
If stalls occur 1 % of the time, then the average would be 0.707, an improvement of 
29.3%. If stalls occur 5% of the time, then the average would be 0.735, an improvement 
of 26.5%. If this ALU 1 01 is included in a synchronously clocked pipelined machine, 
then the entire machine's performance can be improved if the ALU is the limiting factor 
in determining the clock period. Additionally, die area is reduced because two 32-bit 
adders require considerably less area than one 64-bit adder. 

[0041] The register 1 35 can be replaced by any type of memory, and the advantages 
of the invention remain. Also, the incrementing logic 137 can be incorporated into the 
register 1 37 so as to provide a means to increment the upper adder result 1 31 and store 
the incremented value back into the register 1 37. 

[0042] If a suitable fast 2-tree level Domino 32-bit adder implementation is used, the 
ALU delay plus the forwarding delay path is comparable to a desired limit of minimum 
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cycle time (latch + 3 trees per cycle) and can typically match the delays of other critical 
1 -cycle elements, such as register files, cache arrays, translation look-aside buffers 
(TLBs), etc. 

[0043] A more detailed embodiment of the ALU 200 is shown in Figure 3. The figure 
shows the input for the upper ALU 105 and lower ALU 1 07 coming from registers 201 , 
203, 205, 207. These registers 201 , 203, 205, 207 receive input from busses 21 1 , 213, 
which are driven from a plurality of sources. This particular embodiment shows the 
busses 221 , 223 driven by multiplexers 21 1,213, 21 5, as well as other sources. The 
lower ALU 1 07 outputs its result onto two busses 231 , 333: (1 ) the bus 231 used to write 
to the output register 1 35; and (2) the fast forwarding bus 233. The upper ALU 1 05 two 
buses: (1) the bus 235 used to write to the output register 1 35; and (2) the fast 
forwarding bus 233. Depending on implementation details the three busses 231 , 233, 
235 could be a single bus. An instruction register 237 for controlling the operation of the 
ALUs 1 05, 107 is also shown in the Figure 3. 

[0044] To deal with the case of carry out 1 41 being a one (i.e., a carry exists), the 
output register 1 35 includes an upper part 241 that includes increment capability. 
Hence, if carry out is one, the ALU 200 stalls, and the stall cycle (or cycles) is used to 
increment the upper portion of the result. Therefore, the correct result of the ALU 200 is 
available on RBUS0 243 in either: (1) one clock cycle; or (2) more than one clock cycle 
due to a stall. In other words, the data in the output register 1 35 may be used as a 
second cycle dependent forward for all cases, but this is unlikely. 

[0045] An embodiment includes the use of a fast forwarding bus 235 that carries 
data that assumes carry out is zero (i.e., no carry). The fast forwarding bus 235 is 
useful for cases where the full result is needed on the next clock cycle (as described 
above). If, during use of the ALU 200, next cycle forwarding is desired, carry out is zero, 
and the ALU 200 is adding a small offset (e.g., significant bits contained in only RBL 
207 and none in RBH 205) to a base address value, only the following needs to be 
forwarded: (1 ) the result bits from the lower ALU 1 07; and (2) the upper bits of the base 
address value, which is data from either RAH 201 or RBH 205. Therefore, for this case, 
the upper bits of the base address (either RAH 201 or RBH 205) do not need to pass 
through the upper adder 1 05. The upper adder 1 05 is bypassed by having both RAH 
201 and RBH 205 capable of driving the fast forwarding bus 235 (and the bus 231 used 
to write to the output register 1 35). Selecting the output from RAH 201 or RBH 205 is 

12 



Atty Dkt No.: ROC92001 01 89US1 
Express Mail No. EL849145546US 

done by detecting an "all zeros" case for one or both. For example, if RBH 205 is all 
zeros, then RAH 201 is selected to drive the fast forwarding bus 235. 

[0046] In other words, the fast forwarding bus 235 holds an "speculatively correct" 
result for the ALU 200, and the determination as to whether this result can be used on 
the next clock cycle is determined by carry out 141 . This "speculatively correct" result 
can be written to various memories, and then only used on subsequent clock cycles if 
determined to be correct. 

[0047] Since the upper bits (from either RAH 201 or RBH 205) do not go through the 
ALU, they have ample time within a clock cycle to be forwarding to: (1 ) the next unit or 
ALU; and (2) feedback to upper register bits (RAH 201 and/or RBH 205). For this 
reason, very small and area efficient wires can be used for these bits on the fast 
forwarding bus 235, thereby saving power and die area. 

[0048] In the prior art, in order to reduce the critical path delay, wide metal wires are 
used for forwarding, but this has the significant disadvantages of: consuming numerous 
routing tracks (e.g. 4X width wires instead of the smallest 1X width wires); and requiring 
larger buffers to drive a larger wiring load, thereby increasing area and power 
consumption. In contrast, one embodiment of the fast forwarding ALU uses 1X pitch 
metal wires for the upper bits (from either RAH 201 or RBH 205) on the fast forwarding 
bus 235. In addition, two copies (i.e. driven by two buffers, or "drivers") of the most 
critical lower adder 107 result bits can be utilized, thereby further improving 
performance on the forwarding bus 235 by cutting its load and wire length in half. (The 
term "1X" is used to designate metal lines of "minimum width", which means the 
smallest metal (or other conductor) line widths that can be manufactured by a particular 
semiconductor fabrication process for a particular metal layer. The specification for a 
fabrication process is called the "design rules", and these include minimum widths for 
various conductive layers.) 

[0049] As an aid to use the fast forwarding bus 235, it would be advantageous to 
know whether RAH 201 and/or RBH 205 contain all zeros at the beginning of the clock 
cycle, thereby aiding in limiting the stall for a forward to one cycle. As exemplified in the 
register file 300 Figure 4, this is achieved by keeping a flag bit Z 301 in each memory 
word 303 (similarly included in other memories, such as registers, etc.) that indicates 
the high order bits are all zeroes. Arithmetic units can be designed to generate this 
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condition code 301 along with the usual data and condition codes. If, when an addition 
is to be performed, the flag bits 305, 307 for the two operands are examined, and the 
upper adder 105 is not used if either flag 305, 307 indicates the presence of all zeros. 
The fast forwarding generates the correct result when there is not a one value at carry 
out 141 . To further limit potential unexpected carry out 141 one values from the lower 
adder 107, the zero flag can be extended to indicate that more bits of the value is all 
zeros. For example, in a 64-bit ALU, the Z bit 301 could indicate that the upper 40 bits 
are all zeros, reducing the rate of unexpected carry outs by a factor of 2 8 = 256. 

[0050] In general, the carry out signal 1 41 can come from any bit location. In the 
above discussion, the carry out signal was assumed to be from a bit location at the 
center (e.g., bit 32 out of bits numbered 0 through 63). The carry out signal can come 
from any bit location near the middle of the operand bits, and, in fact, can be any bit 
location which is not the most significant bit location. 

[0051] The above descriptions assume a wide ALU to be split into two equal smaller 
portions, but that assumption was used for illustrative purposes. The wide ALU can be 
split into three or more portions. Also, the portions do not need to be of equal size. 
While the discussion used the term ALU, those skilled in the art appreciate that any 
arithmetic unit can use the invention effectively, including pure adder circuits. 

[0052] While the present invention has been described in particular embodiments, it 
should be appreciated that the present invention should not be construed as limited by 
such embodiments, but rather construed according to the below claims. 
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